Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
361	PDF Document Add to Reading List Source URL: www.cs.rochester.edu Language: English - Date: 2001-10-09 14:21:33 Complexity classes Structural complexity theory Bounded-error probabilistic polynomial PP Probabilistic complexity theory NP P/poly IP Advice Theoretical computer science Computational complexity theory Applied mathematics
362	PDF Document Add to Reading List Source URL: www.claymath.org Language: English - Date: 2006-08-04 16:47:47 Complexity classes NP-hard P versus NP problem NP P Bounded-error probabilistic polynomial Oracle machine Reduction Time complexity Theoretical computer science Computational complexity theory Applied mathematics
363	PDF Document Add to Reading List Source URL: www1.cs.columbia.edu Language: English - Date: 2009-04-05 12:14:36 Probabilistic complexity theory Pseudorandomness Algorithmic information theory Pseudorandom generator Average-case complexity Information-theoretic security Randomized algorithm Russell Impagliazzo List decoding Theoretical computer science Applied mathematics Computational complexity theory
364	PDF Document Add to Reading List Source URL: web.eecs.utk.edu Language: English - Date: 2008-10-15 15:16:50 Applied mathematics Analysis of algorithms Probabilistic complexity theory Markov models Permutations Pseudorandom generator theorem Randomized algorithm Theoretical computer science Stack Mathematics
365	PDF Document Add to Reading List Source URL: theory.lcs.mit.edu Language: English Computational complexity theory Interactive proof system IP Zero-knowledge proof NP Probabilistic Turing machine Alice and Bob Oblivious transfer Non-interactive zero-knowledge proof Theoretical computer science Cryptography Cryptographic protocols
366	PDF Document Add to Reading List Source URL: theory.lcs.mit.edu Language: English Probabilistic complexity theory Cryptographic protocols IP Interactive proof system Arthur–Merlin protocol NP Zero-knowledge proof Proof of knowledge QMA Theoretical computer science Computational complexity theory Applied mathematics
367	PDF Document Add to Reading List Source URL: theory.lcs.mit.edu Language: English Complexity classes Probabilistic complexity theory NP IP Interactive proof system Bounded-error probabilistic polynomial PP Randomized algorithm XTR Theoretical computer science Computational complexity theory Applied mathematics
368	PDF Document Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2003-12-26 03:09:03 Computational complexity theory Karp–Lipton theorem Sipser–Lautemann theorem Arthur–Merlin protocol MAX-3SAT Probabilistic complexity theory Mathematics Applied mathematics
369	PDF Document Add to Reading List Source URL: ti.arc.nasa.gov Language: English - Date: 2009-01-20 12:54:45 Mathematical optimization Operations research Cybernetics Probabilistic complexity theory Computational complexity theory No free lunch in search and optimization Algorithm Supervised learning Randomized algorithm Mathematics Theoretical computer science Applied mathematics
370	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2005-12-17 01:20:24 Quantum complexity theory PP Probabilistic complexity theory Primality tests Statistical theory Randomized algorithm Theoretical computer science Computational complexity theory Applied mathematics

UPDATE